Constructions for uniform (m, 3)-splitting systems
نویسندگان
چکیده
Suppose m and t are integers such that 0 < t ≤ m. An (m, t)-splitting system is a pair (X,B), where |X| = m and B is a set of subsets of X, called blocks, such that for every Y ⊆ X and |Y | = t, there exists a block B ∈ B such that |B ∩Y | = bt/2c. An (m, t)splitting system is uniform if every block has size bm/2c. We present new construction methods of uniform splitting systems for t = 3 that have a smaller number of blocks as compared to previous results. AMS subject classifications: 05B20, 94A60
منابع مشابه
Constructions and bounds for (m, t)-splitting systems
Let m and t be positive integers with t ≥ 2. An (m, t)-splitting system is a pair (X,B) where |X| = m and B is a collection of subsets of X called blocks, such that, for every Y ⊆ X with |Y | = t, there exists a block B ∈ B such that |B ∩ Y | = ⌊ t 2 ⌋ . An (m, t)-splitting system is uniform if every block has size ⌊ m 2 ⌋ . In this paper, we give several constructions and bounds for splitting ...
متن کاملComparison results on the preconditioned mixed-type splitting iterative method for M-matrix linear systems
Consider the linear system Ax=b where the coefficient matrix A is an M-matrix. In the present work, it is proved that the rate of convergence of the Gauss-Seidel method is faster than the mixed-type splitting and AOR (SOR) iterative methods for solving M-matrix linear systems. Furthermore, we improve the rate of convergence of the mixed-type splitting iterative method by applying a preconditio...
متن کاملOn the modified iterative methods for $M$-matrix linear systems
This paper deals with scrutinizing the convergence properties of iterative methods to solve linear system of equations. Recently, several types of the preconditioners have been applied for ameliorating the rate of convergence of the Accelerated Overrelaxation (AOR) method. In this paper, we study the applicability of a general class of the preconditioned iterative methods under certain conditio...
متن کاملA COMMON FRAMEWORK FOR LATTICE-VALUED, PROBABILISTIC AND APPROACH UNIFORM (CONVERGENCE) SPACES
We develop a general framework for various lattice-valued, probabilistic and approach uniform convergence spaces. To this end, we use the concept of $s$-stratified $LM$-filter, where $L$ and $M$ are suitable frames. A stratified $LMN$-uniform convergence tower is then a family of structures indexed by a quantale $N$. For different choices of $L,M$ and $N$ we obtain the lattice-valued, probabili...
متن کاملar X iv : s ol v - in t / 9 60 30 04 v 1 1 2 M ar 1 99 6 Lax representation for two – particle dynamics splitting on two tori
Lax representation in terms of 2 × 2 matrices is constructed for separable multiply–periodic systems splitting on two tori. Hyperelliptic Kleinian functions and their reduction to elliptic functions are used. Introduction. Completely integrable systems with two degree of freedoms and with dynamics splitting on two tori have been largely investigated during the past years as examples of separabl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012